МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” КАФЕДРА ЗІ / Дослідження алгоритмів архівації Методичні вказівки до виконання лабораторної роботи №1 з курсу “Захист програмного забезпечення та програмні методи захисту інформації” Львів-2009 Дослідження алгоритмів архівації: Інструкція до лабораторної роботи № 1 з курсу “Захист програмного забезпечення та програмні методи захисту інформації” для магістрів базового напряму 8.160102 “Захист інформації з обмеженим доступом та автоматизація її обробки” // Укл. кан. техн. наук, доц.. В.І. Отенко, О.В.Пашук - Львiв: Національний університет “Львівська політехніка”, 2009 – 20 с. Укладачі кан. техн. наук, доц.. В.І. Отенко, О.В.Пашук При участі Н.Ю. Пилипчук, Т.Ю. Тимощук, студенти НУЛП базового напрямку Магістр Відповідальний за випуск В.Б. Дудикевич, д-р техн. наук, проф. Рецензент В інструкції викладено теоретичні дані, які стосуються досліджень алгоритмів архівації, а також дані про найбільш поширені алгоритми архівації. Може бути використана студентами базових напрямків “Інформаційна безпека”, “Комп’ютеризовані системи автоматики і управління”, “Захист інформації з обмеженим доступом та автоматизація її обробки”, “Системи технічного захисту інформації” та інших спеціальностей.  Мета роботи: Засвоїти поняття: • архівація даних; • архів даних; • програма-архіватор: • неперервне архівування; • багатотомні архіви; • архіви, які містять засіб для розархівування (SFX); • відновлення даних; • відновлювальні томи; • коментар до архіву; • протокол помилок. Вміти: • створювати архіви даних; • переглядати вміст архіву, видобувати файли, відображати коментарі та інформацію про архів; • відновлювати фізично пошкоджений архів; • видобувати файли за допомогою середовища WinRAR; • створювати архіви, які містять засіб для розархівування (SFX); • додавати до архіву данні; • користуватися майстром створення архіву. Теоречні відомості: Архівація даних Архіватори — це програми, що призначені для стиснення даних. Під стисненням розуміють кодування даних, у результаті якого закодований варіант займає менше дискової пам’яті, ніж вихідний. Процес стиснення даних називають архівуванням, а результат архівними даними. Основне призначення програм резервного копіювання (програм-архіваторів) – створення копій вихідних даних на резервних носіях (стримерах, жорсткихтагнучких дисках, CD/DVD) та економія місця на диску за рахунок стиснення даних до архівного файлу. Програми-архіватори використовуються у випадках: наявності на дисках великих обсягів даних, які потрібні для майбутнього використання; перенесення даних між комп’ютерами за допомогою дискет; створення резервних копій в стислому вигляді. В результаті роботи програм–архіваторів створюються архівні файли (архіви даних). За основу роботи програм-архіваторів покладено процедуру пошуку та перекодування однакових фрагментів вмісту файлу. Наприклад, розглянемо файл, який містить багато однотипних слів: комп’ютер, комп’ютера, комп’ютерна, комп’ютеризація тощо. Якщо набір символів “комп’ютер” замінити на “чц”, тоді розглянута послідовність слів перетвориться в послідовність: “чц”, “чца”, “чцна”, “чцизація” тощо. При такій заміні вихідний текст дійсно зменшується. Однак в реальних програмах-архіваторах процедура пошуку та перекодування даних відбувається значно складніше. Найбільш поширені програми-архіватори: ARJ, RAR, PKZIP (з розархіватором PKUNZIP), LHARC, ICE, WinRAR. Алгоритми стиснення (архівації) даних Всі алгоритми стиснення оперують вхідним потоком даних, мінімальною одиницею яких є біт, а максимальною – декілька біт, байт або декілька байтів. Метою процесу стиснення є отримання більш компактного вихідного потоку інформаційних ...